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IDEALS AND IDEMPOTENTS IN THE UNIFORM 

ULTRAFILTERS 

W. R. BRIAN 


Abstract. If 5 is a discrete semigroup, then pS has a natural, 
left-topological semigroup structure extending S. Under some very 
mild conditions, U{S), the set of uniform ultrafilters on S', is a 
two-sided ideal of /3S, and therefore contains all of its minimal 
left ideals and minimal idempotents. We find some very general 
conditions under which U (S) contains prime minimal left ideals 
and left-maximal idempotents. 

If S is countable, then U{S) = S*, and a special case of our main 
theorem is that if a countable discrete semigroup S is a weakly 
cancellative and left-cancellative, then S* contains prime minimal 
left ideals and left-maximal idempotents. We will provide examples 
of weakly cancellative semigroups where these conclusions fail, thus 
showing that this result is sharp. 


1. Introduction 

Semigroups of the form f3S and S* have played a prominent part 
in modern combinatorics and algebra. Particularly important have 
been the minimal left ideals and the minimal idempotents, and these 
have become the object of a good deal of justihable curiosity. Our 
main theorem concerns the existence of minimal left ideals and minimal 
idempotents with special topological and algebraic properties: 

Main Theorem (abridged). Let S be a countable discrete semigroup. 
If S is weakly cancellative, then 

(1) there is a minimal left ideal L of S* that is also a weak P-set. 
If S is also left-cancellative, then 

(2) L is prime, i.e., p ■ q E L if and only if q E L. 

(3) the idempotents in L are left-maximal (in particular, these idem¬ 
potents are simultaneously minimal and maximal). 

2010 Mathematics Subject Classification. Primary: 54D80, 22A15. Secondary: 
03E75, 54H99. 

Key words and phrases. Stone-Cech compactification, uniform ultrafilters, left- 
maximal idempotents, minimal left ideals, weak P„-sets. 

1 



2 


W. R. BRIAN 


In the special case that S' is a group, (2) and (3) were proved by 
Zelenyuk in m- Before the appearance of Zelenyuk’s paper, the ex¬ 
istence of left-maximal idempotents in S*, even for the most natural 
choices of S, was a longstanding open problem (see, e.g.. Questions 9.25 
and 9.26 in [6]). Our proof uses a different technique from Zelenyuk’s, 
and is based instead on a recent set-theoretic result of the author and 
Jonathan Verner in [5]. 

This “abridged” version of our main theorem solves the problem of 
left-maximal idempotents in S* in a very general setting. We will show 
by example that left cancellativity is necessary to prove (2) and (3), so 
that the result is fairly sharp. 

The unabridged version of our main theorem concerns not S* but 
U{S), the set of uniform ultrahlters on S. If S is countable, then 
U{S) = S*, but in the uncountable setting this is not the case. How¬ 
ever, assuming S is very weakly cancellative (dehned in the next sec¬ 
tion), U{S) is a two-sided ideal (hence a subsemigroup) of (3S. In 
particular, the minimal left ideals of U{S) are precisely the minimal 
left ideals of S* and (3S. 

Main Theorem (unabridged). Let S be a discrete semigroup with 
[S'! = K, where k is regular. If S is very weakly cancellative, then 

(1) there is a minimal left ideal L that is a weak P,^+-set in U{S). 
If S is also left-cancellative, then 

(2) L is prime in U{S). 

(3) the idempotents in L are left-maximal in U{S) (in particular, 
these idempotents are simultaneously minimal and maximal). 

In Section [21 we provide some background material concerning semi- 
hlters, ultrahlters, and the semigroups fIS, S*, and U{S). In Section [3l 
we prove the abridged version of our main theorem and provide ex¬ 
amples showing that the result is sharp. We have chosen to prove the 
abridged version hrst to highlight the main pattern of the proof, which 
is the same for the unabridged version. The proof of the abridged 
version hinges on a result from [5] concerning hlters and semihlters 
on countable sets. Before proving the unabridged version, we need to 
extend this result to uncountable sets of regular cardinality, which is 
done in Section jH In Section [5l we prove the unabridged version of our 
main theorem. 


2. Definitions and Preliminaries 

Filters, semifilters, and ultrafilters. A semifilter on a set S' is a 
subset Q of Vi^X) such that 
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• (nontriviality) % ^ Q ^V{X). 

• (upward heredity) \i A ^ Q and A O* B then B ^ Q. 

As usual, A O* B means that A\i? is finite. ^ is a filter if, additionally, 
Q satisfies 

• (downward directedness) If A, B E Q then AD B E Q. 

Q is an ultrafilter if ^ is a filter and 

• (maximality) there is no filter properly extending Q. 

Fix a semifilter S. is a filter on S if fF is & filter and fF 'F S, and 
fF is an ultrafilter on S if fF is a maximal filter on S: i.e., is a filter 
on S, but any filter properly containing fF is not. Equivalently, fF is 
an (ultra)filter on S if and only if fF is an (ultra)filter on the partial 
order (iS, C*) (see |5] for more on this). 

The set of all ultrafilters on S is denoted (3S. As usual, for s G S' 
we identify the principal ultrafilter {A C S: s G A} with s, so that 
S C /3S. We view fiS as the Stone-Cech compactification of S', where S' 
is assumed to have the discrete topology. The basic open neighborhoods 
of fiS have the form A = {p E fiS: A E p}. 

A free ultrafilter on S' is an ultrafilter p such that every A G p is 
infinite. The set of all free ultrafilters on S' is denoted S'* = /3S \ S'. A 
uniform ultrafilter on S' is an ultrafilter p such that every A E p has the 
same cardinality as S. The set of uniform ultrafilters on S' is denoted 
U{S). 

Every filter fF on S corresponds to a closed subset of fiS, namely 
fF = A. Conversely, every closed K C /3S is equal to T for some 
filter namely J^=|ACS:iFCA}. This correspondence is called 
Stone duality, and B is called the Stone dual of fF. 

If y is a topological space and X <EY, then X is a weak P^-set (in 
Y) if whenever D YY\X and \D\ < k,D (1 X = ili. A weak P^^-set 
is just called a weak P-set. Roughly, a weak P^-set is a set that is far 
away from small enough subsets of its complement. A weak Pi^-point 
is a point p such that {p} is a weak P^-set. 

X is a P-set if, for every countable collection {P„: n E u} of neigh¬ 
borhoods of X, X is in the interior of Hneoj u„. In i, it is proved for 
the case S = (M, -|-) to be independent of ZFC whether S* contains 
minimal left ideals that are also P-sets. Our abridged main theorem 
says that if we weaken “P-set” to “weak P-set” then we obtain a ZFC 
theorem rather than a consistency result. We note that this situation 
is exactly analogous to that for P-points and weak P-points in a;*: the 
existence of P-points is independent of ZFC (Shelah, [9]), but weak 
P-points always exist (Kunen, [8]). 
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A variation of Kunen’s proof was used in |5] to obtain the following 
result. Recall that a subset of V{uj), such as a semihlter, can be iden- 
tihed with a subset of 2 ^^ via characteristic functions, so we can talk 
about semihlters as being comeager, G 5 , etc. 

Proposition 2.1. If Q is a comeager semifilter, then there is an ultra¬ 
filter IF on Q such that IF is a weak P-set in u*. 

Proof. See Section 5 of [5] . Alternatively, see our generalization of this 
result in Theorem 14.11 below. □ 

This proposition will be crucial to the proof of the abridged version 
of our main theorem. For the unabridged version, we will use a gen¬ 
eralization of this result, given as Theorem 14.11 below, that applies to 
semihlters on uncountable sets of regular cardinality. 

(lu as a semigroup. Henceforth, S denotes a semigroup with the 
discrete topology and with ■ as its binary operation. 

There is a unique extension of the operator ■ to all of /IS such that 

• for each p e f/S, the function x x ■ p is continuous on /IS. 

• for each s G S', the function a; 1 —)■ s • a; is continuous on /IS. 

This extension is accomplished in the natural way by applying the 
Stone extension property of /IS twice in a row (see Theorem 4.1 of [ 6 ] 
for details). We can also dehne this operation explicitly: 

p-q=[ACS: [s: s~^A e q] & p] . 

Here, as below, s~^A = {f G S : s • f G A}. Notice that this dehnition 
makes sense even when s does not have a left inverse in S. 

The semigroup {/IS, •) is usually abbreviated /IS. If S is sufficiently 
well-behaved (see Proposition 12.41 belowh then S* and U{S) are sub¬ 
semigroups of /IS. 

A left ideal of /IS is a nonempty L C /IS such that /IS ■ L F L. 
A minimal left ideal is a left ideal that does not properly contain any 
other left ideal. L is a prime left ideal if p ■ q ^ L whenever q ^ L. 

Proposition 2.2. If L is closed in /IS, then L is a left ideal of /IS if 
and only if, for every s G S', s ■ L F L. 

Proof. See, e.g.. Lemma 19.4 of [B]. □ 

An idempotent ultrafilter is any p E /IS such that p ■ p = p. The 
idempotents of /IS admit three natural partial orders: 

p<Lq ^ p-q = p, 

p<Rq ^ q-p = p, 
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p < q ^ p <L q and p <r q. 

An idempotent p is minimal with respect to one of these orders if 
and only if it is minimal with respect to all three, and this is true if 
and only if p belongs to a minimal left ideal (see, e.g.. Theorems 1.36 
and 1.38 in 0 )- Idempotents of this kind are simply called minimal 
idempotents. An idempotent is called left-maximal, right-maximal, or 
maximal if it is maximal with respec to <l, <r, or <, respectively. 

Using compactness, it is fairly easy to show that (3S, S*, and U{S) 
contain right-maximal idempotents (see, e.g.. Theorem 2.12 in 0 )- 
However, the existence of left-maximal idempotents has been a dif- 
hcult problem. Even for S = (Z,-|-), the existence of left-maximal 
idempotents in (dS was open for years, despite the fact that much work 
was done on this problem (see Questions 9.25 and 9.26 in [6]; see also 
Questions 5.5(2),(3) in [7], Problems 4.6 and 4.7 in [1], and [lO]). The 
following Proposition (a known folklore result) tells us one way to hnd 
left-maximal idempotents in /3S. 

Proposition 2.3. IfftS (or S* orU{S)) contains a minimal left ideal 
that is also prime, then it contains an idempotent that is both minimal 
and left-maximal. 

Proof. If L is a minimal left ideal, then L contains a minimal idem- 
potent p (this is sometimes called “Ellis’s Theorem” or the “Ellis- 
Numakura Lemma”; see Corollary 2.6 in 0). ifi is also a prime 
ideal, we claim that p is also <£,-maximal. If q is an idempotent and 
q ^ p, then either g G L, in which case p q because q is also min¬ 
imal, or g ^ L, in which case q -\- p ^ L (because L is prime), so in 
particular p -\- q ^ p and p ^ q. In either case, p ^ q and, as g was 
arbitrary, p is <£,-maximal. □ 

For a hxed s E S, let Xs{x) = s ■ x and Ps(x) = x ■ s. We can classify 
semigroups according to how near to being injective these functions 
are: 

• S' is left cancellative if for every s,t E S, A* is 

one-to-one). 

• S' is n-weakly cancellative if for every s,t E S, |A7^(f)| < k and 
|p7^(f)| < n (i.e., A^ and ps are (<fi:)-to-one). 

• S is weakly cancellative if it is Ko-weakly cancellative. 

• S is very weakly cancellative if it is |S|-weakly cancellative. 

One could similarly dehne right cancellative, right and left K-weakly 

cancellative, etc., but the dehnitions we have stated are the only ones 
we will need. Notice that, as with S'* and U{S), the distinction between 
weak and very weak cancellativity collapses if S' is countable. 
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i? is a right ideal of j3S if R ■ j3S C i?, and / is a two-sided ideal if it 
is both a left and right ideal. Recall that the nnion of all the minimal 
left ideals of /3S is a two-sided ideal, and is contained in every other 
two-sided ideal of (3S. 


Proposition 2.4. Let S be a semigroup of size k. 

(1) If S is weakly cancellative, then S* is a subsemigroup of (IS. 
Moreover, S* is a two-sided ideal, so every minimal left ideal of 
(IS is contained in S*. 

(2) If K is regular and S is very weakly cancellative, then U (S') is 
a subsemigroup of (IS. Moreover, U{S) is a two-sided ideal, so 
every minimal left ideal of (IS is contained in U{S). 

(3) If K is singular and S is fi-weakly cancellative for some p. < n, 
then U{S) is a subsemigroup of (IS. Moreover, U{S) is a two- 
sided ideal, so every minimal left ideal of (IS is contained in 
U{S). 

Proof. (1) is a special case of (2). This case is already known: see 
Theorems 4.36 and 4.37 in [B]. 

The argnments for (2) and (3) are the same except at one or two 
points. We will prove them simnltaneonsly, and consider the two dif¬ 
ferent cases only at the points where we need to. 

First we show that U{S) is a left ideal. Let BOS with \B\ < k, 
and hx s G S'. If a is regnlar (respectively, singnlar), then very weak 
cancellativity (respectively, /i-weak cancellativity) implies 



U 

t&B 


< K. 


If g G U{S), it follows that {s: s~^B G g} = 0. Therefore 

B ^ [A: [s: s~^A e q] & p] = p ■ q 

for any p G (IS. Since B was arbitrary with \B\ < k, this shows 
p ■ q E U{S) for every p G (IS. Thns U{S) is a left ideal. 

Next we show that U{S) is a right ideal. Fix p G U{S) and g G (IS] 
we mnst show p ■ q E U{S). If g G U{S) then this follows from the 
previons paragraph. So assnme g ^ U{S), and hx A C S' with \A\ < n 
and A E q. 

If C C S' and \C\ < k, consider 


Xc = {sES: {s-C)nCjIiD}. 

Snppose \Xc\ = k. To every s G Xc we can associate a pair p(s) = 
(ci, C2) G C X C snch that s • Ci = C2. If k is regnlar, by the pigeonhole 
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principle there must be some ci,C 2 such that p{s) = (ci,C 2 ) for n dis¬ 
tinct values of s, contradicting very weak cancellativity. Similarly, if k 
is singular then there must be some Ci,C 2 such that p(s) = (ci,C 2 ) for 
at least /i distinct values of s, contradicting /r-weak cancellativity. In 
either case we have a contradiction, so \Xc\ < k,. 

Now suppose p ■ q ^ U{S), and fix B ^ p ■ q with \B\ < k. Letting 
C = AU B, we have C & q, C & p ■ q, and \C\ < k. 

[seS: s-^C eq] = {seS: s-^C nC eq] 

c{seS: s-^C'nC'^ 0} = {seS: (s-onc^ 0} = Xc, 

so |{s G S': s~^C E q}\ < K, hj the previous paragraph. Since p G U{S) 
and p ■ q = {C C S': {s: s~^C G g} G p}, this is a contradiction. Thus 
p ■ q E U{S), which completes the proof that U{S) is a right ideal. 

This shows U{S) is a two-sided ideal under the assumptions in (2) or 
(3). Every two-sided ideal in (3S is a subsemigroup of /3S and contains 
all the minimal left ideals, so we are done. □ 

In the remainder of the paper, we will work mostly with semigroups 
satisfying the assumptions of (2) or (3). We will use Proposition 12.41 
implicitly in several places. 

3. The main theorem (abridged) 

In this section we prove the abridged version of our main theorem 
through a sequence of smaller propositions and lemmas. Some of these 
results are valid for uncountable semigroups and will be used again 
in Section [5] to prove the unabridged version. We will explicitly mark 
every result that depends on the countability of S. 

Say that A C S' is S-thick whenever, for every hnite E C S', there is 
some s G S' such that F ■ s A (this dehnition is taken from [3]). We 
denote the collection of S'-thick sets by © 5 . 

Proposition 3.1. Suppose S is any semigroup and AOS. A E ©5 if 
and only if there is some (minimal) left ideal L of (3S such that L O A. 

Proof. See Theorem 2.9(c) in [3]. □ 

Proposition 13.11 connects the S'-thick sets to the algebra of (3S, and 
the next proposition does so in a much stronger way. The special case 
S = (N, -|-) is proved in |1] (see Lemma 3.2). 

Proposition 3.2. Suppose S is any semigroup and F is a filter on S. 
Then F is a minimal left ideal in (3S if and only if F is an ultrafilter 
on ©5. 
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Lemma 3.3. Let S be any semigroup. If A C S is S-thick, then, for 
any s G S', A fl s~^A is also S-thick. 

Proof. Fix A G © 5 , s G S, and let F be any finite snbset of S. FU{s-F) 
is also finite, so there is some t E S snch that {F U {n ■ F)) ■ t = 
{F ■ t) U {s ■ F ■ t) FA. Then F ■ t F A and s ■ F ■ t F A. The latter 
implies F -t F s~^A, so we get F-t F Ar\s~^A. Since F was arbitrary, 
A n s~^A is S-thick. □ 

Lemma 3.4. Let S he any semigroup and s E S. If F is an ultrafilter 
on ©5 and if A E F, then s~^A E F. 

Proof. Let F be an nltrafilter on ©5 and let A G s G S. Let B E F. 
Then A (1 B E F F © 5 , and by Lemma [3.31 we have 

{AnB)ns-\AnB) e © 5 . 

Since ©5 is closed npwards nnder C and 

B n D (A n 5) n s“^(A n B), 

we have B G © 5 . Since B was an arbitrary member of F, this 

means that the filter F' generated by is a filter on © 5 . Bnt 

F is an nltrafilter on © 5 , and clearly F F F'. Thns F = F', which 
gives E F. □ 

Proof of Proposition \S. A First, recall that every minimal left ideal L 
of /9S is closed. By Stone dnality, if L is a closed left ideal then there 
is some filter F with L = F. Therefore, is a minimal left ideal if 
and only if is a left ideal, and there is no filter Q properly extending 
F snch that Q is also a left ideal. 

By Proposition 13.11 A is F-thick if and only if A contains a (minimal) 
left ideal. Thns, if is a left ideal then F F © 5 ; i.e., is a filter on 
© 5 . Given this fact and the argnment of the previons paragraph, it 
snffices to show that if F is an nltrafilter on ©5 then is a left ideal. 

By Proposition 12.21 it snffices to show that if F is an nltrafilter on 
©5 then for every s E S we have s ■ F F F. Indeed, 

s ■ F = s ■ 

AeT AeT A^T 

F Pi s • (s-M) C f^A = F. 

AeT A£T 

The first and last eqnalities are jnst the definition of F. The middle 
eqnality it trne becanse, by the continnity of x hA s • a:, we have s ■ A = 
s ■ A for every A F S. The first inclnsion is obvions, the second is trne 
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by Lemma 13■4[ and the third follows from the fact that s ■ s ^ A 
for every AOS (which is clear from the dehnition of s“^y4). □ 

Lemma 3.5. Let S be a countable semigroup. If S is weakly cancella- 
tive, then Qs is a comeager semifilter. 

Proof. Clearly ^ ^ Qs li A C* B and A E Os, h follows 

immediately from Proposition 13.II and Proposition I2.4lf li that B E Os- 
Thns ©5 is a semihlter. To prove that it is comeager, we hrst notice 
that ©5 is dense in 2^ (for example, becanse ©5 contains every co-£nite 
set, and the set of all co-£nite sets is dense in 2'^). Therefore it snffices 
to show that ©5 is Gs in 2'^. Let 

Ufi = {X CS: F-tCX} and 

Up = {X C S: 3t E S{F ■ t C X)} . 

Each Up is a basic open set in 2'^, so each Up = Utes open. 

By dehnition, ©5 = F C S', |F| < Kq}. □ 

Pntting these pieces together, we obtain a proof of part (1) of the 
abridged version of onr main theorem: 

Theorem 3.6. If S is weakly cancellative, then there is a minimal left 
ideal of (IS that is a weak P-set in S*. 

Proof. This follows immediately from Proposition I2.H Proposition 13.21 
and Lemma [3.51 □ 

As mentioned in the introdnction, left cancellativity is necessary for 
proving parts (2) and (3) of our main theorem. Notice that we have not 
yet used this assumption, and the next lemma is the only place where 
it is used in our argument. Thus parts (2) and (3) of our theorem are 
true for any weakly cancellative semigroup satisfying the conclusion of 
the following lemma. 

Lemma 3.7. Suppose S is left cancellative, let L be a minimal left 
ideal of (IS, and p ^ L. For every s E S, s ■ p ^ L. 

Proof. This is a slight modihcation of Exercise 8.2.2(ii) in [S]. 

Since S is left cancellative, the function x 1 —)■ s-t is injective on S. It 
follows that the function s 1 —)■ s-x is also injective on (IS. Fix a minimal 
left ideal L, and suppose s ■ p E L. By the Structure Theorem (see, 
e.g.. Theorem 1.64 in [ 6 ]), s - p is a member of some group contained in 
L. In particular, there is some e E L such that s ■ p ■ e = s ■ p. But we 
have already said that the function x 1 —)■ s • x is injective, so p = p ■ e. 
Since e E L and L is a left ideal, p ■ e E L. □ 
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We can now prove part (2) of the abridged version of our main the¬ 
orem: 

Theorem 3.8. Suppose S is left-cancellative and weakly right cancella- 
tive, and that L is a minimal left ideal of S* that is also a weak P-set. 
Then L is prime. 

Proof. Suppose L is both a weak P-set and a minimal left ideal. By 
Lemma 13.7[ ii p ^ L then (S' • p) fl L = 0. Since L is a weak P-set, 

/3S ■ p = S ■ p = S ■ p is disjoint from L (the last equality follows 
from the continuity of the map x i—)■ x ■ p). Therefore, ii p ^ L then 
q ■ p ^ L. In other words, L is prime. □ 

We showed already (in Proposition 12.3p that part (2) of our main 
theorem implies part (3), so this concludes the proof of the abridged 
version of our main theorem. 

Before moving on to the unabridged version, we will give some ex¬ 
amples that show left cancellativity is necessary for parts (2) and (3). 

Let (P, a) be any hnite semigroup, and let S be the product of 
(a;, max) with (P, a). Explicitly, S = (a; x P, •), where 

(m, a) • {n,b) = (max(m, n), a x 6). 

This is easily seen to be a weakly cancellative semigroup. 

Because P is hnite, there is a natural identihcation of the ultrahlters 
on a; X P with jSu x P. To see this, let P be an ultrahlter on a; x P 
and note that, since P is hnite, u x {a} G P for exactly one a E F. If 
p = {A<Tuj\ Ax {a} G P}, then p G /So;, and we identify P with the 
pair (p, a). Using this notation, we have (3S = {(du x P, •). 

For each a E F, dehne the function Aq on (doj x P by 

Aa{p,x) = {p, ax x). 

Note that Aq is continuous. For a E F and q E fdu, dehne 

Pa(pp) = {q,xxa), 

and note that this function is also continuous. 

For any inhnite A O u x F and any (m, a) E u x F, 

(m, a) ■ A = {(max(m, n),axb): (n, b) G A} 

=* {{n,axb)-. {n, b) E A} = Aa(A), 

where, as usual, X =* Y means that X <E* Y and Y C* X. Since this 
is true for every inhnite A, the function x ha (m, a) -x must be equal to 
Aa on S*. That is, (m, a) ■ (g, b) = Aa{q, b) = (g, axb) for every g G oj*. 
Fixing (g, 6), we have showed that the function x x ■ {q,b) is equal to 
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on oj X F. Since a: ha x • (g, 6) must be continuous on all of (3uj x F, 
it must be equal to P^ everywhere. Explicitly, 

{p, a) ■ (g, b) = P^{p, a) = (g, a x b) 

for every p,q ^ u* and a,b E F. We now have a complete description 
of the semigroup (3S. 

Proposition 3.9. There is a countable weakly cancellative semigroup 
S such that no minimal left ideal of (3S is prime and no minimal idem- 
potent is maximal. 

Proof. Let F = {0,1}, let x denote multiplication, and let S be the 
semigroup described above. 

Every element of S* is idempotent, since (p, 0) • (p, 0) = (p, 0) and 
(P, 1) • (P, 1) = (P, !)• Notice that (p, 0) • (p, 1) = (p, 1) • (p, 0) = (p, 0), 
so (p, 0) < (p, 1) for every p G UJ*. Thus nothing of the form (p, 0) is 
maximal, and nothing of the form (p, 1) is minimal. 

If p e ca* and (g, a) E iw* x {0,1}, then (g, a) ■ (p, 0) = (p, 0). Thus 
{(p, 0)} is a minimal left ideal. By the previous paragraph, every 
minimal left ideal has this form. However, for any q E u* we have 
(g, 0) ■ (p, 1) = (p, 0), so that {(p, 0)} is not prime. □ 

This shows that parts (2) and (3) of our main theorem can both fail 
for weakly cancellative semigroups. It can also happen that (2) fails 
and (3) holds (though Proposition 12.31 forbids the reverse situation). 

Proposition 3.10. There is a countable weakly cancellative semigroup 
S such that no minimal left ideal of (3S is prime, but (3S still contains 
idempotents that are both minimal and left-maximal. 

Proof. Let F = {0,1}, let x be the trivial binary operator that maps 
every pair to 0, and let S be the semigroup described above. 

The idempotents of S* are precisely the points of the form (p, 0). 
As in the proof of the previous proposition, the minimal left ideals 
are precisely the sets of the form {(p, 0)}. Thus every idempotent is 
minimal, left-maximal, and right-maximal. However, no minimal left 
ideal is prime, since (g, 0) • (p, 1) = (g, 1) • (p, 1) = (p, 0) for every g. □ 

4. A MORE GENERAL LEMMA 

The proof of the unabridged version of our main theorem is essen¬ 
tially the same as that of the abridged version, once we have obtained 
the appropriate generalization of Proposition 12.11 

For the rest of this section. S' is a set (its semigroup structure is 
irrelevant) with [S'! = k. For A, B S, A B means |A\i?| < k. 
A semihlter ^ on S' is large if 
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• \i A E Q and A S, then B E Q. 

• there is a partition {Xa : a < k} of S' snch that \Xa\ < k for all 
a, and if A e [k]'^, then IJaeA^o ^ 

By a resnlt of Talagrand (see, e.g., Proposition 2.2 in [5]), if S is connt- 
able then a semihlter ^ on S is large if and only if it is comeager. The 
main resnlt of this section is the following extension of Proposition 12.11 

Theorem 4.1. Suppose k is regular and Q is a large semifilter on S. 
There is an ultrafilter X on Q such that X is a weak Pi^+-set in U{S). 

For the case Q = [kY, this theorem asserts that there is some p E 
U{S) that is a weak PK+-point in U{S). This resnlt was proved by 
Baker and Knnen in [T] . Onr proof of Theorem 14.11 is a modihcation of 
their proof. The changes we make are essentially technical: that is, the 
essential idea of the proof remains mostly the same. Onr exposition 
here will be somewhat terse, since onr main goal is jnst to show how 
to modify the proof in [T], and that the proof still works with these 
modihcations in place. 

We begin by recalling some relevant dehnitions: 

• XTZ is the hlter {^4 C S': [S' \ < a} (note U{S) = XTZ). 

• Given a seqnence {Xa - a < k) of snbsets of S and p E 

let = n„gp^a- 

• A hatfunction is a fnnction^: —>• snch that 0 = 0 

and if p C g then p ^q. 

• Given a hatfnnction ^ and a closed X C U{S), X is a ''set in 

U{S) if, for any monotone collection {Ur: r E of neigh¬ 

borhoods of X (in this context, monotone means that Ur ^ Ug 
whenever r C s), there are neighborhoods {Gq, : a < k"*"} of X 
snch that Vg C LA for every r G 

Lemma 4.2. There is a hatfunction'': —)■ such that every 

''set X is also a weak P^+-set in U{S). 

Proof. See Lemmas 2.5, 2.6, and 5.2 in [1] for the case when X is a 
point. The extension to arbitrary ^sets is trivial; some discnssion of 
this can be fonnd in Section 2 of |2]. □ 

Althongh we do not need to dehne these terms here, we point ont that 
the ^set mentioned in this lemma is both K^-good and K+-mediocre 
(which is stronger than merely being a weak Pf^+set). 

Given the hatfnnction mentioned in Lemma 14.21 the proof of The¬ 
orem 14.11 is accomplished by constrncting an nltrahlter X on ^ snch 
that X is a ^set in U{S). The construction is by a 2''-step transhnite 
recursion using a suitably chosen matrix of sets in Q. 
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Given a hatfunction ^ and a large semifilter is a '"step- 

family over ^ if = {E^ : r G U {Aa : a < and 

(1) Eg n Et = (/) for distinct s,t E 

(2) n IJ {Eg : s 2 p} < K for each p E 

(3) p C s implies A^ D Eg E G for each p E s E 

Given a hlter A on ^ and a hatfunction an [E, G)-independent 
'"step-family matrix over J is a collection {Al*: i E 1} with 

M^={El-rE U a < k+} 


such that 

(1) For each i E I, Al* is a ^step-family over G- 

(2) Ifpo, • • • ,Pn e So, ■ ■ ■, Sn e with eachpfc C Sk, 

and io,... ,in ^ I with all of the ik distinct, then 


ri s;;) n ■ ■ ■ n n Bl;) n C e e, 

for every C E E. 


Lemma 4.3. Suppose k is regular, '" is a hatfunction, and G is a large 
semifilter on S. There is an {EE, G)-independent '"step-family matrix 
over 2^. 


Proof. The case G = was proved (for regular k only) in [T] as 
Theorem 4.5. Let {AIq: i G 2''} be a matrix satisfying the conclusions 
of the lemma for the case G = [ k ]^- 

Using the fact that ^ is a large semihlter, find a partition {X^: a < k} 
of S such that |Aq| < k for each a and if A G [n]^ then IJaeA £ G- 
For every B C k, let B' = Uaes ^ach i E 2'' let Al* = 

{B ': B E Alg}. It is routine to check that {Al*: i E 2^} is as required. 
Note that checking part (2) of the definition of a ^step-family uses the 
regularity of k. □ 


Lemma 14.31 is the only place in this section where the regularity of 
A is needed. Thus a positive answer to the following question would 
mean that Theorem 14.11 holds for singular k too. 


Question 4.4. Is Lemmaljf^ true for singular k? 


As we will see in the next section, if Theorem 14.11 holds for singular 
K, then a form of our unabridged main theorem holds for semigroups 
of singular cardinality. 


Proof of Theorem 4-1. As in the proof of Theorem 6.1 in [T], we build 
an increasing sequence of filters {E^: fi < 2^) by transfinite recursion. 
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starting with = J^TZ. In the end, ZF = 1J^<2« satisfy the 

conclusions of the theorem. 

To facilitate the construction, we begin with a matrix i G Jo} 

that is an (Aq, ^)-independent ^step-family matrix over Jq = 2 ^. Along 
with the we also obtain a decreasing sequence (/^: /i < 2'') such 
that, at stage /i, {Ad*: i G /^} is an ^)-independent ^step-family 
matrix over 

Step /i of the recursion looks different depending on whether the 
integer part of fi is even or odd (the integer pari of pi being the unique 
n such that pi = \ + n for some limit ordinal A). At the even steps, we 
ensure that our filter will be an ultrafilter on Q, and at the odd steps, 
we ensure that our filter’s Stone dual will be a ^set. To do this, define 
B^, G Q, for yU < 2** and r G so that 

• Q = {B ^: /I < 2** and /i is even}. 

• Each (C}*: r G is a monotone sequence of elements of 

Q, and every such sequence appears as {Cjt: r G [«:]^‘^) for 2^ 
distinct odd values of p,. 

The following list of conditions needs to be satisfied at every stage 
of our recursion. Note that a similar list is given in [1], but we have 
had to modify their condition (5) and add a new condition (7). 

(1) If /I < z/, then C A} and ^ ly. 

(2) For limit z/, and A = 4- 

(3) Each \ is finite. 

(4) (Ad*: i G/^} is an (Jqi, ^)-independent ^step-family matrix 
over 

(5) If /i is even, then either B^^ G or there is some C G 
such that C 0 Bfj, ^ Q. 

(6) If /i is odd and each G then there are G for 

«<«■*■ such that for all p G 

(7) Jyj is a filter on Q. 

It is clear that if conditions (5) and (7) are satisfied for every p, then 
A will be an ultrahlter on Q. It is also clear that if condition (6) is 
satished at every stage then A will be a ^set. To hnish the proof of 
the theorem, we just need to check that it is actually possible to carry 
out such a construction. 

For limit steps the construction is prescribed by (2), and it is clear 
that the other conditions are not violated at limits. Given S C V{S), 
let {{£)) denote the filter generated by S. 

For the odd step, we may assume that each C!^ G since otherwise 
we can just put Jyj+i = and Pick any i G and set 
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J ^+1 = //i \ {*}• For each a < define 

£'« = An|J{c:n£;:<ieM<“} 

and let J>+i = ((-F^U{Dq : a < k^})). This is the same as in P, and it 
is verified there that conditions (1) — (4) and (6) are satisfied at J>+i. 
Condition (5) is vacuously satisfied at the odd step, so we just need to 
check that condition (7) is satisfied. For this, note that every element 
of -Fji+i contains an element of the form fl C for some p G 
and C E But 

n C = .4^, n [J {0 ns:: s e H<“} nC 

cA^nEiniCi-nC), 

and the latter set is in Q because C E and condition (4) is 
satisfied at fi. 

For the even step, we have three cases. 

Case I: Suppose U is not a filter on Q. In this case, put 

and Since ((Jj, U {Bf,})) is not a filter on g, 

there is some C E Tp, with fl C ^ so that (5) is satisfied. It is 
easy to see that the other conditions are also satisfied. 

Case II: Suppose {{Bp U {Bp})) is a filter on Q and {A4h i E 1} is 
an {{{Bp U {Bp})), ^)-independent ^step-family matrix over Ip. In this 
case, put Bp+i = {{Bp U {Bp})) and = Ip. Again, it is easy to see 
that all of our conditions are satisfied. 

Case III: Suppose {{Bp U {Bp})) is a filter on Q, but {Ad*: i E 1} 
is not an {{{Bp U {5^})), ^)-independent ^step-family matrix over Ip. 
Then there are Pq, ... ,pn E Sq, ..., E with each p^ C 

Sfc, and io,... ,in E I with all of the A distinct, such that 

(^1^ n Elij n • ■ ■ n (a^ n El:) ^ (Bp nCo)^g 

for some Co E B. In this case, put 

= IT, yj{A^,....A^}u {Ell. ■ ■ ■. -E;:})) 
and /„+, = 4 \ {to,.... i„}. Letting 

(^riB»)n...n(^n£:;)nC„, 

we have C E J>+i and BpCC ^ g, so that condition (5) is satisfied. 
Conditions (1) — (3) and (6) are clearly satisfied. Condition (7) is 
satisfied because condition (4) is satisfied at stage p. It remains to 
check that (4) is satisfied at stage p + 1. 
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Let jo, • • •, jm £ I^i+i and let C G -Tjt+i. Given how -Tjj+i is defined, 

i<n 

for some Cq E Thus 

n ('^ii n n C 3 n (-^i] n ) n n n E%) n c„, 

k<m k<m i<n 

and this is in Q because {Aj*: i G is an ^)-independent ^step- 
family matrix over □ 

5. The main theorem (unabridged) 

In this section we prove the unabridged version of our main theorem. 
Most of the work is already done: the main algebraic ingredients were 
developed in Sections [2] and [31 and the main set-theoretic ingredients 
were developed in Section 01 In order to make the results of Section 0] 
applicable to U{S), we have the following lemma: 

Lemma 5.1. Let S be an uncountable semigroup with [S'! = k. 

(1) If K is regular and S is very weakly cancellative, Qs is a large 
semifilter. 

(2) If K is singular and S is ^-weakly cancellative for some p. < k, 
Qs is a large semifilter. 

Proof. The proofs of (1) and (2) are essentially identical except at one 
point. So we will prove both simultaneously, but at one point will 
consider two cases according to whether k is regular or singular. 

Let A G ©5 and A B. By Proposition 13.11 there is some minimal 
left ideal L with L A. By Proposition 12.41 L C U{S). But A B 
implies Ar\U{S) C Br\U{S). Thus L B and, by another application 
of Proposition 13.11 B G ©5. This checks the first half of the definition 
of a large semifilter. 

To check the other half, we build a partition {Xa : a < k} of S' by 
recursion. Write S = {sq,: a < n}, and for each a < k let /„ = 
{s^: f < a}. Our construction will ensure that, for every a, \Xa\ < 
|a -f 1| < A and there is some to, E S such that la - to, ^ Xa- 
Fix a < A and assume that X^ has already been defined for every 
ft < a. 

We claim that there is some ta E S such that 

(4 ■ta)n[jx, = 0. 

/3<q 
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Suppose this is not the case. Let A = |a| ■ Kq < k. Since |a| < A and 
\Xp\ = 1/9 + 1| < A for every /9, we have 6 = lJ/3<a^/3 — Write 
U/3<o W/3 = {r^: C < 9 }. Since we are assuming that 

(J„ • s) n IJ Xb = ({s^: ^ < a} • s) n {r^: C < 7^ 0 

/3<a 


for every s G 5, we can choose for every s G S' some pair p{s) = 
C(s)) G a X 0 such that -s = Note that |a x < A < a. 
We now have two cases. 

If K is regular, then by the pigeonhole principle there is some A C 
K with l^l = K such that p{s) is the same for every s G A. This 
contradicts very weak cancellativity, which states that the equation 
s^(s) ■ X = must have fewer than n solutions. 

If K is singular, then there is some A ^ k with 1^41 > p such that 
p{s) is the same for every s & A (otherwise k < X ■ p, since S = 
Uk, a2)&AxAP but this is absurd). This contradicts p-weak 

cancellativity, which states that the equation s^(s) • x = r^(s) must have 
fewer than p solutions. 

In either case, there is some ta E S such that (Jq, - to) Xb = 0. 

If Sa e U/ 3 <a-^/ 3 ) fh^u let If ^ let X„ = 

{Aa ■ to) u {s„}. Clearly |Xa| < |/a| + 1 < |q! + 1|. 

By construction, {Xq,: a < k} is a partition of S with |Xq,| < n 
for every a. Now suppose A G [k]''. If F is any finite subset of S', 
F C for some a < k. There is some f3 & A with f3 > a, and 
F ■ tp C Ip ■ tj 3 C Xp. Since F was arbitrary, is S'-thick. 

This shows that ©5 satisfies the second part of the definition of a large 
semifilter. □ 


We can now prove our unabridged main theorem: 

Theorem 5.2. Suppose S is very weakly cancellative and |S| = k for 
some regular cardinal k. There is a minimal left ideal of (IS that is a 
weak P^+-set in U{S). 

Proof. This follows immediately from Theorem 14.11 Proposition 13.21 
and Lemma [ 5 . II □ 

Theorem 5.3. Suppose S is left-cancellative and very weakly right 
cancellative, and \S\ = k is a regular cardinal. There is a minimal left 
ideal ofU{S) that is also prime. 

Proof. The proof is similar to that of Theorem 13.81 

By Theorem l5.21 there is some L C U{S) that is both a weak P^+'Set 
and a minimal left ideal. By Lemma [3.71 p ^ L then (S' • p) fl P = 0. 
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Since L is a weak P^+set, /3S ■ p = ■ p = S ■ p^^ is disjoint from L. 

Therefore, ii p ^ L then q ■ p ^ L. In other words, L is prime. □ 

Theorem l5.2l is part (1) of our main theorem, and Theorem l5.3l is part 
(2). Proposition l2.3l shows that part (2) implies part (3) and completes 
the proof. 

Notice that we have nearly proved a version of our unabridged main 
theorem for singular k. If we replace the assumption of very weak can- 
cellativity with the assumption that S is p-weakly cancellative for some 
fi < [S'!, then the whole argument remains valid, except for Lemma 
At no other point do we use the regularity of k. Thus a positive an¬ 
swer to Question 14.41 would automatically give a version of our main 
theorem for semigroups of singular cardinality. 
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